1. מה סדר הקריאות כשקוראים ל Cunstractor של Class יורש?
2. מציאת חציון במערך לא ממוין.
3. נתון מערך שבו כל הערכים מופיעים פעמיים חוץ מאחד, למצוא אותו
תשובות
הוסף תשובה
|
לצפיה בתשובות
ינואר 2024
1) Parent's Class' Constructor is called first then the derived class' constructor is called
2) Option 1 - Sort then get the value at arr[N/2] in case N (size of array) is odd, in case N is even then (arr[N/2] + arr[N/2+1])/2 - time complexity = O(N log(N))
Option 2 - Using Quick Select Algorithm - on average it would take O(N) time complexity
3) Sum using the arithmatics sum formula N*(N+1)/2 then sum the array and the difference would be the answer
משאירים את האיבר הראשון במחסנית הראשונה
האיבר השני נכנס למחסנית השניה
בעת הכנסת שאר N האיברים, מעבירים מהמחסנית השניה את כל האיברים למחסנית הראשונה.
לאחר שהמחסנית השניה ריקה ניתן להכניס אליה את האיבר הבא.
לאחר הכנסת האיבר, להוציא את כל האיברים מהמחסנית הראשונה מלבד לראשון (תחתית המחסנית הזה שהכנסנו הכי ראשון) ולהעביר למחסנית השניה וחוזר חלילה.
ינואר 2024
אפשר לעשות בשתי שיטות, הכנסה כבדה - O(N), מחיקה כבדה - O(N)
בשיטה הראשונה הופכים כל פעם את המחסנית בהכנסה,
בשיטה השניה הופכים את המחסינת 1 למחסנית 2 כדי לקבל את "ראש התור" למחיקה
ראיון לתפקיד 
